﻿// P35 鼠鼠我鸭.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
在一个叫做酱西功爷枝叶鸡树学院的地方有n只小动物，要么是鼠鼠，要么是鸭鸭，从1到n编号，每只小动物有个体重ai。

在这个学校里，存在一种神奇的魔法，可以将编号位于某个区间[l,r]内的所有鼠鼠都变为鸭鸭，鸭鸭都变为鼠鼠（魔法并不会改变体重）。

现在你可以施放这个魔法至多1次。（也可以不施放）

问最终鸭鸭的总重量最多是多少？

输入格式
第一行一个整数T表示样例个数。(1≤T≤10)

对于每个样例：

第一行一个整数n表示小动物的个数。(1≤n≤105)

第二行n个整数，表示第i个小动物的类型。
0表示鼠鼠，
1表示鸭鸭。

第三行n个整数，表示第i个小动物的体重ai。
(1≤ai≤109)
输出格式
对于每个样例一行一个整数表示答案。

样例输入1
复制代码
2
3
0 0 0
1 2 3
4
0 1 0 0
2 5 6 5
样例输出1
复制代码
6
16
解释：第二个样例中，翻转区间[3,4]，使得结果最大为5+6+5=16
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 